Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of claims in 
the application: 



Listing of Claims: 

1. (previously presented) A method for distributed network address translation 
with security, comprising the following steps: 

at a first network device on a first computer network, requesting with a first 
protocol, one or more locally unique security values from a second network device on the 
first computer network to uniquely identify the first network device during secure 
communications with a third network device on a second external network and for 
distributed network address translation with security; 

receiving the one or more locally unique security values on the first network 
device from the second network device with the first protocol; and 

storing the one or more locally unique security values on the first network device, 
wherein the one or more locally unique security values are used to create a secure virtual 
connection for secure communications between the first network device and the third 
network device and for distributed network address translation. 

2. (previously presented) A computer readable medium having stored therein 
instructions for causing a central processing unit to execute the steps of: 

at a first network device on a first computer network, requesting with a first 

protocol, one or more locally unique security values from a second network device on the 

first computer network to uniquely identify the first network device during secure 
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communications with a third network device on a second external network and for 
distributed network address translation with security; 

receiving the one or more locally unique security values on the first network 
device from the second network device with the first protocol; and 

storing the one or more locally unique security values on the first network device, 
wherein the one or more locally unique security values are used to create a secure virtual 
connection for secure communications between the first network device and the third 
network device and for distributed network address translation. 

3. (original) The method of Claim 1 wherein the second network device is a 
distributed network address translation router. 

4. (original) The method of Claim 1 wherein the one or more locally unique 
security values are one or more security parameter indexes for an Internet Protocol 
security protocol. 

5. (original) The method of Claim 4 wherein the Internet Protocol security 
protocol is any of an Authentication Header protocol, Encapsulated Security Payload 
protocol or an Internet Key Exchange protocol. 

6. (original) The method of Claim 1 wherein the first protocol is a Port Allocation 
Protocol. 
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7. (original) The method of Claim 1 wherein the requesting step further includes 
requesting one or more locally unique ports used to uniquely identify the first network 
device on the first network for distributed network address translation. 



8. (previously presented) The method of Claim 7 wherein the locally unique ports 
are Port Allocation Protocol ports. 

9. (original) A method for distributed network address translation with security, 
comprising the following steps: 

receiving a request message with a first protocol on a second network device for 
one or more locally unique security values from a first network device; 

allocating one of more locally unique security values on the second network 

device; 

storing a network address for the first network device with the one or more locally 
unique security values in a table associated with the second network device, wherein the 
table is used to maintain a mapping between a network device and one or more locally 
unique security values for distributed network address translation; and 

sending the one or more locally unique security values in a response message with 
the first protocol to the first network device. 

10. (original) A computer readable medium having stored therein instructions for 
causing a central processing unit to execute the method of Claim 9. 
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1 1 . (original) The method of Claim 9 wherein the second network device a 
distributed network address translation router. 



12. (original) The method of Claim 9 wherein the one or more locally unique 
security values include one or more security parameter indexes for an Internet Protocol 
Security Protocol 



13. (original) The method of Claim 10 wherein the Internet Protocol security 
protocol is any of an Authentication Header protocol, Encapsulated Security Payload 
protocol or an Internet Key Exchange protocol. 



14. (original) A method for distributed network address translation using 
security, comprising the following steps: 

receiving a first message in a second secure protocol on a first network device on 
a first network to establish a secure virtual connection to the first network device from a 
third network device on a second external network; 

selecting a locally unique security value to use for the secure virtual connection 
from a list of locally unique security values, wherein the list of locally unique security 
values was received from a second network device on the first network with a first 
protocol; and 

sending a second message with second secure protocol to establish a secure 
virtual connection to the first network device on the first network from the third network 
device on the second external network wherein the second message includes the selected 
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locally unique security value and security certificate sent to the first network device by 
the second network device. 



15. (original) A computer readable medium having stored therein instructions for 
causing a central processing unit to execute the method of Claim 14. 

16. (original) The method of Claim 14 wherein the list of one or more locally 
unique security values is a list of one or more security parameter indexes for Internet 
Protocol security protocol. 

17. (original) The method of Claim 14 wherein the Internet Protocol security 
protocol is any of an Authentication Header protocol, Encapsulated Security Payload 
protocol, or an Internet Key Exchange Protocol. 

18. (original) The method of Claim 14 wherein the first protocol is a Port 
Allocation Protocol and the second secure protocol is an Internet Protocol security 
protocol. 

19. (original) The method of Claim 14 wherein the secure virtual connection is an 
Internet Protocol security protocol security association. 

20. (previously presented) A method for distributed network address translation 
with security, comprising the following steps: 
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sending a request message in a second secure protocol from a first network device 
on a first network to a second network device on the first network, wherein the request 
message in the second secure protocol includes security information; 

routing the request message from the second network device to a third network 
device on a second external network over a secure virtual connection between the first 
network device and the third network device; 

receiving a reply message in the second secure protocol from the third network 
device on the second network device on the first network for the first network device, 
wherein the reply message in the second secure protocol includes security information 
from the request message allocated by the second network device; and 

routing the reply message from the second network device to the first network 
device on the first network using one or more locally unique ports used for distributed 
network address translation. 



21 . (original) A computer readable medium having stored therein instructions for 
causing a central processing unit to execute the method of Claim 20. 

22. (original) The method of Claim 20 wherein the step of sending a request 
message in a second secure protocol includes: 

constructing a virtual tunnel header for a local network address determined for the 
second network device; 
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prepending the virtual tunnel header to the request message, wherein the virtual 
tunnel header is used to create a virtual tunnel between the first network device and the 
second network device; 

sending the request message to the second network device from the first network 
device over the virtual tunnel. 



23. (original) The method of Claim 20 wherein the step of routing the reply from 
the second network device to the first network device on the first network using the 
locally unique port from the reply in the second secure protocol includes: 

determining a local network address for the first network device using the locally 
unique port associated with the second network device; 

constructing a virtual tunnel header for the determined local network address for 
the first network device; 

prepending the virtual tunnel header to the reply message, wherein the virtual 
tunnel header is used to create a virtual tunnel between the second network device and 
the first network device; 

forwarding the reply message to the first network device from the second network 
device over the virtual tunnel. 



24. (previously presented) The method of Claim 23 wherein the local network 
address is an Internet Protocol address and the virtual tunnel header is an Internet 
Protocol tunnel header. 
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25. (currently amended) The method of Claim 20 wherein th e first protocol is a 
Port Allocation Protocol and the second secure protocol is an Internet Protocol security 
protocol. 



26. (previously presented) The method of Claim 25 wherein the Internet Protocol 
security protocol is any of an Authentication Header protocol, Encapsulated Security 
Payload protocol, or an Internet Key Exchange protocol. 

27. (original) The method of Claim 20 wherein the security information includes 
any of a locally unique security value or a security certificate. 



28. (original) A method for distributed network address translation with security, 
comprising the following steps: 

requesting one or more locally unique ports with a first message from a first 
protocol on a first network device from a second network device, wherein the one or 
more locally unique ports are used for distributed network address translation; 

requesting one or more locally unique security values with a first message from 
the first protocol from the second network device, wherein the one or more locally unique 
security values are used with a second secure protocol to establish a secure virtual 
connection between the first network device and a third network device on a second 
external computer network and are used for distributed network address translation with 
security; 
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requesting a security certificate on the first network device from the second 
network device, wherein the security certificate includes a binding between a public 
encryption key and a combination of a network address for the first network device and 
the one or more locally unique ports and the second network device provides local 
security certificate services. 

29, (original) A computer readable medium having stored therein instructions for 
causing a central processing unit to execute the method of Claim 28. 

30. (original) The method of Claim 28 wherein the one or more locally unique 
security values are security parameter indexes from an Internet Protocol security 
protocol. 



31 . (original) The method of Claim 28 wherein the second network device is a 
distributed network address translation router. 

32. (original) The method of Claim 28 further comprising: 

establishing a secure virtual connection between the first network device and the 
third network device on the second external network using the security certificate. 



33. (original) The method of Claim 32, wherein the secure virtual connection is 
an Internet Protocol security protocol security association. 
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34. (original) A method for distributed network address translation with security 
features comprising the following steps: 

sending one or more locally unique ports allocated on a second network device on 
a first computer network to a first network device on the first computer network with a 
second message from a first protocol wherein the one or more locally unique ports are 
used for distributed network address translator; 

sending one or more locally unique security values allocated on the second 
network device to the first network device with a second message from the first protocol 
wherein the one or more locally unique security values are used with a second secure 
protocol to establish a secure virtual connection between the first network device and a 
third network device on a second external computer network and are used for distributed 
network address translation with security; 

sending a security certificate created on the second network device to the first 
network device, wherein the second network device provides local security certificate 
services on the first computer network and wherein the security certificate includes a 
binding for a public encryption key for the first network device and a combination of a 
network address for the first network device and the one or more locally unique ports 
allocated to the first network device to authenticate an identity for the first network 
device for a secure virtual connection between the first network device and a third 
network device on a second external computer network. 

35. (original) A computer readable medium having stored therein instructions for 
causing a central processing unit to execute the method of Claim 34. 
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36. (previously presented) A system for distributed network address translation 
with security, comprising in combination: 

a routing network device for allocating one or more locally unique ports, one or 
more locally unique security values and security certificates used for distributed network 
address translation with security for a plurality of other network devices, wherein a 
second network device provides local security certificate services and routing services for 
distributed network address translation with security; 

a network address table associated with the routing network device for mapping 
one or more locally unique security values to a network address for a network device; and 

a security certificate for binding a public encryption key for the network device 
and a combination of a network address for the network device and one or more locally 
unique ports allocated to first network device by the routing network device to 
authenticate an identity for the network device for a secure virtual connection with 
external network device on an external computer network, wherein the security certificate 
is issued by a second network device providing local security certificate services for 
distributed network address translation with security. 

37. (original) The system of Claim 36 wherein the routing network device is 
distributed network address translation router. 



38. (original) The system of Claim 36 wherein the one or more locally unique 
security values are one or more security parameter indexes for an Internet Protocol 
security protocol. 
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39. (original) The system of Claim 36 wherein the secure virtual connection is an 
Internet Protocol security protocol security association. 
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